Khaba thường được cho là đã xây dựng Kim tự tháp Tầng, nằm ở Zawyet el'Aryan, cách Giza khoảng 8 km về phía tây nam. Kim tự tháp này ban đầu được dự kiến là có chiều cao từ 42 đến 45 mét, nhưng bây giờ nó chỉ còn cao 17 mét. Hiện nay vẫn chưa rõ liệu rằng phần trên của kim tự tháp đã bị xói mòn theo thời gian hay là nó vẫn chưa được xây dựng xong. Mặc dù ngày nay không còn dòng chữ khắc nào có liên quan trực tiếp đến kim tự tháp của Khaba, serekh của ông lại xuất hiện trên những chiếc bát đá được phát hiện trong một mastaba gần đó, được gọi là Mastaba Z500.[5][6]

Cũng có thể Khaba đã được chôn cất trong mastaba nói trên, nó nằm cách kim tự tháp khoảng 200 m (660 ft). Quả thực, một số bát đá khắc tên Horus của Khaba cũng như hai mảnh dấu vỡ của ông đã được tìm thấy qua các cuộc khai quật tại mastaba này. Mặc dù điều này thường được coi là bằng chứng cho thấy Khaba là chủ sở hữu của kim tự tháp này nhưng nó cũng có thể ngụ ý rằng mastaba Z500 kia mới là lăng mộ của Khaba và Kim tự tháp Tầng lại thuộc về một vị vua chưa được biết đến[5][6]